"Not Fair" đã lọt vào bảng xếp hạng Vương quốc Anh ở vị trí số 200 từ 2 tháng trước khi đĩa đơn này phát hành.[2] Đến ngày 2 tháng 5, "Not Fair" đã lọt vào trong top 10 của bảng xếp hạng chính thức, và tiến tới vị trí cao nhất, #5.[3] Ở Cộng hòa Ireland, bài hát đạt đến vị trí #3, là đĩa đơn có vị trí cao nhất của nữ ca sĩ cho đến nay và cũng là đĩa đơn top 5 thứ hai liên tiếp của cô từ album này.

Tại New Zealand, "Not Fair" cũng lọt vào top 20. Ca khúc cũng là hit tại Úc khi đạt đến vị trí số 3 và có 8 tuần liên tiếp trụ vững trong top 10, bằng đúng thành tích của đĩa đơn tiền vị "The Fear".